Cluster Approach to Optimize Efficiency of Network Topology Discover

Network Topology refers to layout of a network and how different nodes in a network are connected to each other and how they communicate. Topologies are either physical (the physical layout of devices on a network) or logical (the way that the signals act on the network media, or the way that the data passes through the network from one device to the next). The knowledge of network topology is to improve the quality of service (QoS) offered to users and provide a high availability of the shared data, it is common to store the data in replicated servers distributed across the internet. The replication of data over different machines makes the choice of its location a challenging problem that can be addressed with knowledge of the internet topology. In this paper, introduced a novel framework to improve the efficiency of the network topology discovery. To improve the efficiency the parameters such as communication cost should be reduced, coverage should be increased, and probing redundancy should be reduced. The efficiency is improved by introducing a clustering technique in the network topology discovery. First, the topology data collected can form the basis for a formal graph of the internet. Depending on the level considered, a vertex in the graph can be an IP interface, a router a PoP or an AS. Once the graph is built, one can study its characteristics, such as the average degree, the degree distribution and the clustering coefficient. Then the network topology information is useful in deciding where to add new routers and to figure out whether current hardware is correctly configured. It also allows network managers to find bottlenecks and failures in the network. Key Terms: Network Topology, Clustering Technique, Routing